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Abstract 


In this paper we extend the Smarandache function from the set N* of positive 
integers to the set O of rationals. 

Using the invertion formula this function is also regarded as a generating 
function. We make in evidence a procedure to construct (numerical) functions starting 
from a given function in two particular cases. Also scme conections between the 
Riemann’s zeta function are etablished. 


1. Introduction 
The Smarandache function [13] is a numerical function S:N —N defined by 
S(nJ= min { m! : m is divisible byn }. 


From the definition it results that if n=p p;p D 
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is the decomposition of n into primes then S(n)=maxS(p,’) (2) 
and moreover, if [n,,7,] is the smallest common multiple of n, and n, then 


S({n, n) =max{ Sn) Sn} G) 
The Smarandache function characterizes the prime numbers in the sense that a 
positive integer p>4 is prime if end only if it is a fixed point of S. 


From Legendre’s formula: 


kreie Diit ap) E and b (p)=p" then considering the standard 


numerical scale 

[p] : 5(p),b,(p),....0,(P),--- 
and the generalized scale 

[p] : a (p),a (P),---a (P), 
we have 


S(p =P) (5) 


that is S(p*) is calculated multiplying by p the number obtenained writing the 


exponent a in the generalised scale [p] and “reading” it in the standard scale (p). 
Let us observe that the calculus in the generalised scale [p] is essentilly different from 


the calculus in the usual scale (p), because the usual relationship b (p)=pb (p) is 
modified in a_(p)=pa(p)+1 (for more details see [2]). 


In the following let us note S(a)=S(p*) . in [3] it is proved that 
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S,(a)=(p-la+o,,(a) (6) 


where o (@) is the sum of the digits of « written in the scale fp] and also that 


S (ae) = oN ea) +01) + s l opeope) (7) 





where Ope) is the sum of the digits of œ written in the standard scale (p) and 


E (œ) is the exponent of p in the decomposition into primes of «!. From (4) results 
that E (œ)=$. [] , where [h] is the integer part of h. It is also said [11] that 
; il p' 


E &-0 (2) 


E (a) (8) 


we can observe that this equality may be written as 
z a 
Eœ) =( loe 


that is the exponent of p in the decomposition into primes of «! is obtained writing the 
integer part of «/p in the base (p) and reading in the scale fp]. 
Finally we note that in [1] it is proved that 


sope (9 
P P 


From the definition of S it results that S (E,(e))=pl—]=e-a, Ca, is the 
P 


remainder of œ with respect to the modulus m) and also that 
E(S(a))2a, ES (a)-1)<a (10) 


SO 
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$,@)-%(S@). S@)-1-0(5,@)-1) 


Using (6) we obtain that S (œ) is the unique solution of the system 


o p Z)S9,,(a)so,,(x-1)+1 (11), 


2. Connection with cllasical numerical functions 


; , , te ok l 
Itis said that Riemann’s zeta function is Ç ()-3. => 
n-l n 5 


We may etablishe a connection between the functions S, and Riemann’s function as 


follows: 


la o, 
Proposition 2.1. If 1 T P; ” is the decomposition into primes of the pozitive 
i:l 


integer n then 


Proof. We first etablishe a connection with Euler’s totient function @. Let us 


observe that for @>2. p° '=(p-la, ,tp)-1 , so op" 'j=p . Then by means of 
(6) it results (for œ>2 ) that 


SE" ')=(p-l)p* '+0, (p* ')=9(p") +p 


Using the well known relation between ọ and¢ given by 
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S j i f -. } . 1} j lity 


C(s-1)_y 9) 
C(s) mi n” 


and (12) it results the required relation. 
Let us remark also that if n is given by (1), then 


ew- ee- (S,@," )-P) 
and 


S(n)= max(9(p;")+p,) 


Now it is said that 1+@(p,)+...+@(p, )=p,' and then 


a,-1 
D Sp; -Dpp 
k=l 
Consequently we may write 
a,-1 
S(n)=max (SY) Sp(p;)-(@,-))p,) 
k=0 
To etablishe a connection with Mangolt’s function let us note 


d 
A =min ,V =max ,A = the greatest common divisor and V = the smallest 
d 


common multiple. 
d 
We shall write also n, A n,=(n n) and n,Vn,=[n,7,] . 
d 
The Smarandache function S may be regarded as a function from the lattice 


d 
f=(N A.V) into the lattice 2=(N7,A,V ) so that 


d 
SCV nj=V S) (4) 
ict i-Tk 
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Of course S is also order preserving in the sense that n, s< Pa Sn Sn) 

It is said [10] that if (VA ,V ) is a finite lattice, Vake tpt with the 
induced order < , then for every function fV-N the asociated generating function 
is defined by 

FOE) (15) 

Maglot’s function A is | 


VE inp if n=p' 


0O = otherwise 


The generating function of A in the lattice £} is 


F4n)=>> A(=Inn (16) 
ken 


The last equality follows from the fact that 


ks nok =kekin (k divides n ) 
d 
The generating function of A in the lattice £ is the function ¥ 


Fin)=)) AGO=¥,,,=Inf,2,....a] (17) 


Ken 


Then we have the diagram from below. 
We observe that the definition of S is in a closed connection with the equalities (1.1) 
and (2.2) in this diagram. If we note the Mangolt’s function by f then the relations 


[1,2,... n] =e =e erd eM =e Pin) 


F 


Ceru F 42) e F4n) 


n' =e 


together with the definition of S suggest us to consider numerical functions of the form: 
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v(a)=min{m/ns J1,2,...,m]} (18) 


where will be detailed in the section 5. 





3. The Smarandache function as generating function 


Let V be a partial order set. A function fV-N may be obtained from its 
generating function F defined as in (15), by the inversion formula 


f$ F(z)u(z,x) (19) 
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where u is Moebius function on V, that is 2 :VxV-N satisfies: 


(u) u@y)=0 if xsy 
(m) u(x,x)=1 


(m) D> ulxy)=0 if x<z 


xsy<z 


It is said [10] that if V=/7,2,....n} then for (V,s,) we have u(x,y)=p(2) ; 
x 


where p(k) is the numerical Moebius function 
u(1)=1, p(k)=(-1)' if k=p,p,..p, and u(k)=0 if k is divisible by the square of an 


` mteger d>1. 
a If f is the Smarandache function it results 


F(n)=)/ S) 
din 
Until now it is not known a closed formula for F, , but in [8] it is proved that 
(I) F{n)=n ifand only ifn is a prime , n=9, n=16 or n=24 
(i) F(m)>n_ ifand only if ne{8,12,18,20} orn=2p with p a prime ( hence it results 


Fn)sn+4 for every pozitive integer n ) and in [2] it is showed that 


(iii) Fipp,..p,)=, 2'"p, 


In this section we shall regard the Smarandache function as a a generating 
function that is using the invertion formula we shall construct the function s so that 


sE (dA) (20) 
din d 
If n is given by (1) it results that 
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sn: E CY 


PaPn Pt, Pi Pi, Pi, 


Let us consider S(n)=maxS(p,')=S@,."*) . We distinguishe the following 
cases: 
(a,) if SE, ")2S(;') forall i#i, then we observe that the divisors d for 


whitch u(d)+0 are ofthe form d=] or d=p, Pi, Pi, - A divisor of the last form may 


contais P; OF not, so using (2) it results 


s(n)=S(p,YU-C} HCP + De 
+S, oe ee: aC? +. t(-1* ma) 


that is s/n) =0 if t22 or S(p, ®© Sp," ) and S()=p,, otherwise 
(a,) if there exist j, so that S(p," }<Sip,"*) and S(p,"*')2S(;")_ for 


i#i).Jy we also suppose that S, 0) = max sip; ISP, o KSO, se]. 
Then 
SMS, A-C C A C 
SA E ys 
+p, N-z Ca CA 


Hf . 
so S(m)=0 if t23 or SP, K J=SQ,, 0) and S(1)= "Pp; otherwise. 
Consequently, to obtain S/n} we construct as above a maximal sequence 
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Z i ; a, a; -i a, re &, - 
i pi,--i, , SO that S@)=S@;, ),S@, SE, Jae SP; <S@,, © and it 


results that S(n)=0 if t2k+1 or Sp, =S, ) and S(n)=(-1)! otherwise. 


Let us observe that 


S(P)=S(p* )=p-1)a +0 ()=P-1Xæ-1)+0 (2-1) 
=O (a -1) ~G,,,(0) =p-1 


Otherwise we have 6,,(a-1)-0,,(@)=-1 . So we may write 


$ 0 if ft2k+l or Op (%- 1) -G,,(a,)=P~1 
(n)= (=1)"!p, otherwise 


Application. It is said [10] that if (VA ,\/) is a finit lattice, with the induced 
order < and for the function fV~N we consider the generating function F defined 
as in (15) then if =F x) it results det EPDS) FE) . In [10] it is 
showen also that this assertion may be generalized for partial ordered set by defining 


8, fx) 


XSX 
a 


Using these results if we denote by (1,j) the greatest common divisor of 1 and j 
, end A(r)=det(S((ij))) for ijy=l,r then A(r)=s(1).s(2)....s(r) . That is for a 


sufficient large we have A(r)=0 (in fact for r28 ). Moreover, for every n there 


exists a sufficient large r so that A(n,r)=det(S(n+in+)))=0 , for ij=l,r because 


A(n,r) TI S(n+1) . 
i=] 


58 


: tact ee ag eae E 


4. The extention of S to the rational numbers 


To obtain this extention we shall define first a dual function of the Smarandache 
function. 

In [4] and [6] a dulity principale is used to obtain, starting from a given lattice 
on the unit interval, other lattices on the some set. The results are used to propose a 
definition of bitopological spaces and to introduce a new point of view for studying the 
fuzzy sets. In [5] the method to obtain news lattices on the unit, interval is generalised 
for an arbitrary lattice. 

In the following we adopt a method from [5] to construct all the functions tied 
in a certain sense by duality to the Smarandache function. 

Let us observe that if we note . 


KAn)={mins d!) , 2 An)={m/m!s i , R(n)={minsm!} , L(n)={m/m'<n} 
then we may say that the function S is defined by the triplet (A ,¢,® 4) » because 


S(n)= A {m/me R Ary} .Now we may investigate all the functions defined by means 


d 
of a triplet (a,b,c), where a is one of the symbols VV A V A , b is one of the 
> d 


symbols €,¢ and cis one of the sets R {n), £ (2),R(n),L(n) defined above. 


Not all of these function are non-trivial. As we have already seen the triplet 
(NER 4) defines the function S,(n)=S(n) ,but the triplet (A.6.2 a) defines the 


functions S,(n)=(\ {m/m!< ji} , which is identically one. 


Many of the functions obtained by this method are step functions. For instance 
let S, be the function defined by (A\,¢,8) . We have S,(n)=/\ {m/nsm!} so 


S,(n)=m ifand only if nef(m-1)!+1,m!} . Let us focus the attention on the function 


defined by (V,6,9 a) 
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Sn=V {mim'< p\ (21) 
where thereis in a certain sense the dual of Smarandache function. 


Proposition 4.1. The function S, satisfies 
Sin n,)=S,(n,)A\ S (n,) (22) 
d 


so is a morphism from (N ^,A) to (NA) . 
d 
Proof. Let us denote by p,,p,,....p,..._ the sequence of the prime numbers and 


let all p, n=] p? 


The nAn p i Sa V n =m , S (n )=m, , for i=1,2 and we 


supose m <m, then the right hand in (22) is mA m=m . 

By the definition S, we have E, (/m)s min(«,B.) for i>1 and there exists j 
SO that E,(m+1)>min(o,B,) . Then xE, (mn) and B.2£, (m) foral 7>1 . We 
also have E (m,)sa, for r=1,2. In addition there exists h and k so that 
£, n, +10, , E, (m, +10; ; 

Then min(a,,B,)min(E, (7) : E(m,))=E, (m,) , because m sm, , so 


m <m, . If we assume m,<m, it results that m!<n, so it exists h so that 


E, (ma, and we have the contradiction £, (m)>min{e,,B,} . Of course 
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S,(2n+1)=1 and 
S,m)>1_ ifand only ifniseven (23) 


Proposition 4.2. Let p,,p,,....D,,.. be the sequence all consecutive primes and 


by Seg O 
N=P Pa -Pk A Ga 4, 


the decomposition of neN* into primes such that the first part of the decomposition 


contains the ( eventualy) consecutive primes and let 
Sp)-1 if E (SPPE, 


t= 
Spip- if E (SP) 


then S, (n)=min{t fo,---sf Pp 1} 


Prof. If E (SO NPE; : then from the definition of the function S it results that 


is the greatest positive integer m such that E (mn)<a, „Also 


S(p;')-1 
F H,(S(p;'))=c, then S(p;")+p,~-1 isthe greatest integer m with the property that E (m)=0, 
It results that MIN loyal Pp -1} is the greatest integer m such that 
k, (m')sq, for 1=1.2,...k. 
Proposition 4.3. The function S, satisfies 
SAE DA Sinn DES ADA S) 


for all positive integers 7, and n, 
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Proof. ` The equality results using (22) from the fact that 
n Myf) (nyt) | 


We point out now some morphisme properties of the functions defined by a 
triplet (a,b,c) as above. 


d 
Proposition 4.4.(I) The functions SN `-N *,S,(n)=\/ {m/m!< P} satisfies 
Sn A n) =S (n DA S (n) =S n DA S) (25) 
d 
d 
(ii) The function S-N °-N7,S,(n)=VV {mins gn'} satisfies 
d d 
S V 2,)=S(n,)V Saa) (26) 


d 
(iii) The function S):N“-N*,S(n)=\ {m/m!<n} satisfies 


Sin, n)=S{n DA Sn) 
ae ; (27) 
Sn, V N,)=S,(1,)V S13) 
Proof. (I) Let A=(a/a!< j) : B={b/b!< p} , chats An 
Then we have 4¢B or BcA | Indeed, let A={a,,5,....44} ; ER so that 


a<a, 


i) and 5<b., . Then if a,<b. it results that a<b, for i=i,h so 


a'< b's py, . That minds AcB . Analogously, if b sa, it results Bcd . Of 


course we have C=ANMB soif AcB it results 
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d d 
Sm An)=V c =V a;=5(7,)= min (S,(7,),55(7,)) “SrA, S.(n,) 


From (25) it results that S, is order preserving in £} (but not in £ because 


m'<m!+1 but S,(m!)=[1,2,...m] and S.(m!+1)=1 , because m!+1 is odd). 


d 
(11) Let us observe that S(m=V jn/3 i€l,t so that E, (m)<a,} 


If a=\V {mins m!} then ns fatl)! and  a+1=/\ {mins gm!}=S(n) ‚so 
S.(n)=[1,2,....5(n)-1] . | 
Thenn we have 
Sen, Vn,)={1,2,.-.Sln, V m,)-1IU1,2,...Stn)V Sin) -1] 
and 
Sm) VS, n,)=[[1,2,..-.5,@7,)- 1] [1,2,...S6(.)-1]}=11.2,... SV 5.) -1] 
(iii) The relations (27) results from the fact that S.(m)=[1,2,...,.m] if and only 


if ne[m!(m+1)!-1] . 


Now we may extend the Smarandache function to the rational numbers. Every 
positive rational number a possesses a unique prime decomposition of the form 


a=|[p* (28) 
P 


with integral exponents æ, of which only finitely many are nonzero. Multiplication 


of rational numbers is reduced to addition of their integral exponent systems. As a 
consequence of this reduction questions concerning divisibility of rational numbers are 
reduced to questions conceming ordering of the corresponding exponent systems. That 
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is if b=|] p B- then b divides a if and only if Bos a, for all p. The greatest common 
P 


divisor d and the least common multiple e are given by 


d=(a,b,...)=] [ p min(æpfp-) 
APP (29) 
e=[a,b,...] =[[ P max (0.,,B,....) 
P 


Furthermore, the least common multiple of nonzero numbers ( multiplicatively 
bounded above ) is reduced by the rule 


[a,b,..]=————. (30) 


Go) 
a 


oa moe =i 


to the greatest common divisor of their reciprocals (multiplicatively bounded below). 


Of course we may write every positive rational a under the form a=n/n, with 
nand n, positive integers. 


Definition 4.5. The extention S:O"-Q. of the Smarandache function is 


defined by 


g- 2 (n) 
no Sn) 


(31) 
A consequence of this definition is that if 7, and n, are positive integers then 


E E EAR 
SV SN XA B 
n n, 


I 
n M i 


Indeed 
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E 1 l 
S—V —)=S =: 
ot 2 n\n, Sdn) SN 0) 
d 





l 1 
-Lin V —(n,)=(DV >) 
n S, Sy my sb 
and we can imediatly deduce that 


d 
SLY ZSV sem (QV (Ly 63) 
n, m, n, mM, 


It results that the function S defined by S(a)= satisfies 





SS) 


Stn, A n)=S(n, N S(n,) 
and 
SANDAHL 64) 
n, d N, n n, 


for every positive integers n, and n, . Moreover, it results that 





SCAT 


and of course the restriction of S to the positive integers is S, The extention of S 


to all the rationals is given by S(-a)=S(a). 
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5. Numerical function inspired from the definition of the Smarandache 
function 


We shall use now the equality (21) and the relation (18) to consider numerical 
functions as the Smarandache function. 
We may say that m! Is the product of all positive “smaller” than m in the lattice 


£ . Analogously the product Pm Of all the divizors of m is the product of all the 


elements “smaller” than m in the lattice £ . So we may consider functions of the form 


8(2)=A\ (mins p(m)! (35) 
It is said that if m=p,':p,°-p," then the product of all the divisors of m is 


p(m)=~m"" were t(m)=(x, +1)(x,+1)...(4,+1) is the number of all the divisors of 


m. 
If n is given as in (1) then ns p(m) if and only if: 


8, =x, (4, +1)@,+1)...@,+1)-2a,>0 


gE, 71x +1)...(œx,+1)-2%,20 


gE +1) +1).@,+1)-2a,20 (37) 


so O(n) may be obtaine solving the problem of non linear programing 


(min)f=p,"p,”...p," (38) 


under the restrictions (37). 
The solutions of this problem may be obtaine applying the algorithm SUMT 
(Sequential Unconstrained Minimization Techniques) does to Fiacco and Mc Cormick 
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[7]. 


Examples 
1% For n=3*-5'? , (37) and (38) become (min) fx)=3"15" with 


x(x, +1)x,+1)28 , x,(x,+1)(,+1)224 . Considering the function 


U(x,n)=fx) -r$ In g(x) , and the system 
i=l 


U/8x,=0 , 8U/8x,=0 (39) 
in [7] it is showed that if the solution x,(r),x,(r) can't be explained from the system 
wecanmake r-0 . Thenthe system becomes XQ, +1)@x, +1) =8,x,(, +1)(x, +1)=24 
with the (real) solution x,=1,x,=3 . 
So, we have mintm/3*-5'?<p(m)}=m,=3-5° 


Indeed p(m,) =m ro 


=m, =3*-52=n 
2° For n=3?-5’ , from the system (39) it results for x, the equation 
2x, +9x) +7x,+98=0 , with the real solution x,€(2,3) . It results x,€(4/7,5/7) . 
Considering x,=1 , we observe that for x,=2 the problem, but x,=3 give 
0(3%57)=3+52 | 
3° Generaly for n=p, “ps? , from the system (39) it results the equation 
ax +a, +e) +æx,-207=0 


with solutions given by Cartan's formula. 
Of course, using "the method of the triplets", as for the Smarandache function, many 
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other functions may be associated to 8 . 


For the function. v given by (18) it is also possibile to generate a class of function 


by means of such tnplets. 
In the sequel we'll focus the attention on the analogous of the Smarandache function 
and on his dual in this case. 


Proposition 5.1. If in has the decomposition into primes given by (1) then 


(i) v(n)=max p, 
i=1,t 


d 
(i) vin, V n,)=V(n, Vv(n,) 
Proof. 
(i) Let be max p, =p, . Then psp,” for all i=1,1 , so p's 7 eee al 


But OPA for i+j andthen n< FLNE | 


p q 3 NS 
Now if for some m<p," we have ns,{1,2,...,.m] , it results the contradiction 


d f 
(Gi) lf n,=Hp” , n,=Up* then n,Vn,=Tp™**r?’ so 


man(e,,.B,,)_ 


d 
y(n, VV n,)=maxp =max(maxp “,maxp ™) . 
The function v,=v is defined by means of the triplet (A ,¢ aq) Where 
R d ={mins gi2eam)} . His dul, in the sense of the above section is the function 


defined by the triplet (V ,¢,¢f a) - Let us note this function 
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v(n)=V {mi/{1,2,....m]s 1} 
. That is v,(m) is the greatest natural number with the property that all 
m<v,{n) divide n. 
Let us observe that a necessary and sufficient condition to have v,(n)>1 isto 
exists m>J so that every prime p<m divide n. From the definition of v, it is also 


results that v,(m)=m if and only ifn is divisible by every isn and note by m +1. 


Proposition 5.2. The function v, satisfies 
v,(n A ny)=v,m,)A\ v) 


Proof. Let us note n=n Nn, , v,(n)=m, v,(n)=m, for i=1,2. If 
-od 


m =m Nm, then we prove that m=m, .From the definition of v, it results 
v(n)=m,=>[Vism,~n 1s divisible by i but not by m+1] 
If m<m, then m+l<m,sm so m+l divides n, and n, . That is m+] 


divides n. 
If m>m, then m,+l<m so m +1 divides n. But n divides n, ,so m,+1 


divides n, . 
If t= maxfi/j <i=n is divide n} then v,(7) may be obtained solving the 


integer linear programming problem 
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x,sa, for i=l, (41) 
to 


2 xInp,<Inp, ., 
x=] 


If f, is the maximal value of f for above problem, then v,(n)=e" 


For instance  v,(2°.37.5.11)=6 


Of course, the function v may be extinded to the rational numbers in the same 
way as the Smarandache function: 
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